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1 From discrepancy to deciustering: Near-optimai multidimensional deciustering 



^rategies for.range.g.ueries 
Ghung-Min Chen, Christine T. Cheng 

January 2004 Journal of the ACM (JACM), volume 51 issue l 
Publisher: ACM Press 

Full text available: ^.p.dg.225,33 KB) Additional Information: full citation, abstract, refejences, index Jenrns 

Deciustering schemes allocate data blocks among multiple disks to enable parallel 
retrieval. Given a deciustering scheme D, its response time with respect to a query Q, rt 
(Q), is defined to be the maximum number of data blocks of the query stored by the 
scheme in any one of the disks. If |Q| is the number of data blocks in Q and M is the 
number of disks, then rt{Q) is at least U\Q\/MU. One way to eval ... 

Keywords: Deciustering schemes, disk allocations, parallel database, range query 



2 Update propagation strategies to improve freshness in lazv master replicated 
databases 

Esther Pacitti, Eric Simon 

February 2000 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 8 Issue 3-4 

Publisher: Springer-Verlag New York, Inc. 

Full text available: ^.pdfil.5.1 : 35 KB) Additional Information: Ml citation, abstract, index terms 

Many distributed database applications need to replicate data to improve data availability 
and query response time. The two-phase commit protocol guarantees mutual consistency 
of replicated data but does not provide good performance. Lazy replication has been used 
as an alternative solution in several types of applications such as on-line financial 
transactions and telecommunication systems. In this case, mutual consistency is relaxed 
and the concept of freshness is used to measure the deviation ... 



Keywords: Data replication, Distributed databases, Performance evaluation 



3 LscatLon-based„s Q 

^ Jianting Zhang, Le Gruenwald 

November 2002 Proceedings of the 10th ACM international symposium on Advances in 
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geographic information systems 

Publisher: ACM Press 

Full text available* ffij)df(24<3 72 KB) Additional Information: full citation, abstract, references , citings , Index 



terms 

Broadcasting is an effective and efficient way to disseminate public geographical 
information to massive users. In this paper, we use R-tree to index broadcast geographical 
data. Based on our observation that geographical data and their accesses are often 
concentrated (clustered) in real applications, we propose a novel prioritized sequencing 
method by considering access frequencies based on application semantics to reduce 
average access time (latency). The key idea is to put "hot" data items ah ... 

Keywords: data broadcast, geographical information, mobile computing, prioritized 
sequencing, query processing 



4 An optimal parallel algorithm for learning DFA Q 
Jose L. Balcazar, Josep Diaz, Ricard Gavalda, Osamu Watanabe 

^ July 1994 Proceedings of the seventh annual conference on Computational learning 
theory 
Publisher: ACM Press 

Full text available: f| Ddf(781 .34 K3) Additional Information: full citation , abstract, references , 4&m> Mm 
' ' terms 

Sequential algorithms given by Alguin (1987) and Schapire (1992) learn deterministic 
finite automata (dfa) exactly from Membership and Equivalence queries. These algorithms 
are feasible, in the sense that they take time polynomial in n and m, where n is the 
number of states of the automaton and m is the length of the longest counterexample to 
an Equivalence query. This paper studies whether parallelism can lead to substanti ... 

5 Trade-offs for fully dynamic transitive closure on DAGs: breaking through the Of/ft Q 
!§► barrier 

Camil Demetrescu, Giuseppe F. Italiano 

March 2005 Journal of the ACM (JACM), Volume 52 Issue 2 

Publisher: ACM Press 

Full text available: ^pdfC1Q5,36„ KB) Additional Information: Mlcitatjon. absfect, references, jadex terms 

We present an algorithm for directed acyclic graphs that breaks through the 0(n 2 ) barrier 
on the single-operation complexity of fully dynamic transitive closure, where n is the 
number of edges in the graph. We can answer queries in 0(n € ) worst-case time and 
perform updates in OCn^^^^&plus;/? 181 ^^) worst-case time, for any e e [0,l], wh ... 

Keywords: Dynamic graph algorithms, transitive closure 



Research track paper: Query chains: learning to rank from implicit feedback 
Filip Radlinski, Thorsten Joachims 

August 2005 Proceeding of the eleventh ACM SIGKDD international conference on 
Knowledge discovery in data mining KDD '05 

Publisher: ACM Press 

Full text available: "g pdf(572.64 K3) Additional Information: full citation, abstract, references, index terms 

This paper presents a novel approach for using clickthrough data to learn ranked retrieval 
functions for web search results. We observe that users searching the web often perform a 
sequence, or chain, of queries with a similar information need. Using query chains, we 
generate new types of preference judgments from search engine logs, thus taking 
advantage of user intelligence in reformulating queries. To validate our method we 
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perform a controlled user study comparing generated preference judgme ... 

Keywords: clickthrough data, implicit feedback, machine learning, search engines, 
support vector machines 



7 Description, an H 
^ Christos Faloutsos, Stavros Christodoulakis 

July 1987 ACM Transactions on Information Systems (TOIS), volume 5 issue 3 
Publisher: ACM Press 

Full text available: 1BpdlM.31 MB) Additional information: fujl citation, abstract references, citings, index 
^ ^ terms , review 

Signature files have attracted a lot of interest as an access method for text and specifically 
for messages in the office environment. Messages are stored sequentially in the message 
file, whereas their hash-coded abstractions (signatures) are stored sequentially in the 
signature file. To answer a query, the signature file is examined first, and many 
nonqualifying messages are immediately rejected. In this paper we examine the problem 
of designing signature extraction methods and studying t ... 

8 Shape-base^ Q 
Thomas Funkhouser, Michael Kazhdan 

^ August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
■04 

Publisher: ACM Press 

Full text available: * g | pdf(12.56 MB) Additional Information: fijll citation, abstract 

Large repositories of 3D data are rapidly becoming available in several fields, including 
mechanical CAD, molecular biology, and computer graphics. As the number of 3D models 
grows, there is an increasing need for computer algorithms to help people find the 
interesting ones and discover relationships between them. Unfortunately, traditional text- 
based search techniques are not always effective for 3D models, especially when queries 
are geometric in nature (e.g., find me objects that fit into thi ... 

9 investigation Q 
Heng Yu, Grant E. Weddeil 

October 2004 Proceedings of the 2004 conference of the Centre for Advanced Studies 
on Collaborative research 

Publisher: IBM Press 

Full text available: ^pdf[273,M.KB) Additional Information: fuJLcitatipn, abstract, references, index terms 

We report on initial research in tree locking (TL) schemes for compiled database 
applications. Such applications have a repository style of architecture in which a collection 
of software modules operate on a common database in terms of a set of predefined 
transaction types, an architectural view that is also useful for embedded control programs. 
Since TL schemes are deadlock free, it becomes possible to entirely decouple concurrency 
control from any functionality relating to recovery. This pr ... 

10 Physical storage structures: A dynamic clustering technique for physical database 
design 

^ J. M. Chang, K. S. Fu 

May 1980 Proceedings of the 1980 ACM SIGMOD international conference on 

Management of data SIGMOD '80 
Publisher: ACM Press 

Full text available: ^pdf(.l,05.M3) Additional Information: MlcjtatjorL abstract, references, citings 
In this study, a technique of performing multiple attribute clustering in dynamic databases 



http://portal.acm.org/resultsxfm?coll=ACM&dl=ACM&CFro=70175853& 3/1/06 



Results (page 1): +"query table" +sequence +log 



Page 4 of 6 



has been investigated. We have transformed the problem of performing multiple attribute 
clustering into a problem of dynamically partitioning the attribute space. The optimal 
number of partitioning of the attribute space in a dynamic database environment has been 
analyzed, the partitioning direction is controlled by a discriminator sequence. The design of 
the discriminator sequence to obtain the optimal p ... 

11 REQUEST!!.—^ 

Marek Rusinkiewicz, Dimitrios Georgakopoulos 

November 1986 Proceedings of 1986 ACM Fall joint computer conference 
Publisher: IEEE Computer Society Press 

Full text available: f|lpd(CtQ2 M3j Additional Information: MLcitation, references, indexJ^JIDS 



H 



12 A new.algMthm.^ 
^ Jorge M. Pena, Arlindo L Oliveira 

^ November 1998 Proceedings of the 1998 IEEE/ACM international conference on 
Computer-aided design 
Publisher: ACM Press 

Full text available: ^.pd&848J4. KB) Additional Information: Ml citation, references, citings, indexjerips. 



13 IBBACiAMmpoM 
Elisa Bertino, Piero Andrea Bonatti, Elena Ferrari 

August 2001 ACM Transactions on Information and System Security (TISSEC), volume 4 

Issue 3 

Publisher: ACM Press 

Full text available' "fjgl pdf(355 35 K3) Addit ' onal Information: full citation, abstra ct r references, citings, index 
^ ~ terms 

Role-based access control (RBAC) models are receiving increasing attention as a 
generalized approach to access control. Roles may be available to users at certain time 
periods, and unavailable at others. Moreover, there can be temporal dependencies among 
roles. To tackle such dynamic aspects, we introduce Temporal -RBAC (TRBAC), an 
extension of the RBAC model. TRBAC supports periodic role enabling and disabling— 
possibly with individual exceptions for particular users— and temporal dependencies ... 

Keywords: Role triggers, role-based access control, temporal constraints 

14 Efficientprocessin Q 
Walid G. Aref, Hanan Samet 

April 1990 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on 
Principles of database systems 

Publisher: ACM Press 

Full text available* od ! 7882 76 \<S) Additional Information: full citation , abstract, references , citings, index 

terms 

Window operations serve as the basis of a number of queries that can be posed in a 
spatial database. Examples of these window-based queries include the exist query (i.e., 
determining whether or not a spatial feature exists inside a window) and the report query, 
(i.e., reporting the identity of all the features that exist inside a window). Algorithms are 
described for answering window queries in &Ogr;(n log logT) time for a window of size 

15 Set-based. yecMin^ Q 
^ Bruno Possas, Nivio Ziviani, Wagner Meira, Berthier Ribeiro-Neto 

^ October 2005 ACM Transactions on Information Systems (TOIS), Volume 23 Issue 4 
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Publisher: ACM Press 

Full text available: ^| pdf-800 89 KS) Additional Information: full citation, abstract, references, index terms 

This work presents a new approach for ranking documents in the vector space model. The 
novelty lies in two fronts. First, patterns of term co-occurrence are taken into account and 
are processed efficiently. Second, term weights are generated using a data mining 
technique called association rules. This leads to a new ranking mechanism called the set- 
based vector model. The components of our model are no longer index terms but index 
termsets, where a termset is a set of index terms. Termset ... 

Keywords: Information retrieval models, association rule mining, correlation-based 
ranking, data mining, weighting index term co-occurrences 



16 Categorization and classification: SimFusion: measuring similarity using unified 
^ relationship matrix 

^ Wensi Xi, Edward A. Fox, Weiguo Fan, Benyu Zhang, Zheng Chen, Jun Yan,.Dong Zhuang 
August 2005 Proceedings of the 28th annual international ACM SIGIR conference on 
Research and development in information retrieval SIGIR '05 

Publisher: ACM Press 

Full text available: ^pdf(3MJ1..KB) Additional Information: fujj. citation, abstract, references, |o.dex.terms 

In this paper we use a Unified Relationship Matrix (URM) to represent a set of 
heterogeneous data objects (e.g., web pages, queries) and their interrelationships (e.g., 
hyperlinks, user click-through sequences). We claim that iterative computations over the 
URM can help overcome the data sparseness problem and detect latent relationships 
among heterogeneous data objects, thus, can improve the quality of information 
applications that require com- bination of informatio ... 

Keywords: information integration, information retrieval, simfusion 



1 7 issues jn_.data 

Lukasz Golab, M. Tamer Ozsu 
^ June 2003 ACM SIGMOD Record, volume 32 issue 2 
Publisher: ACM Press 

Full text available: ■g.pdf(195 ; 61. K3j Additional Information: Ml .citation, abstmct, references, citings 

Traditional databases store sets of relatively static records with no pre-defined notion of 
time, unless timestamp attributes are explicitly added. While this model adequately 
represents commercial catalogues or repositories of personal information, many current 
and emerging applications require support for on-line analysis of rapidly changing data 
streams. Limitations of traditional DBMSs in supporting streaming applications have been 
recognized, prompting research to augment existing technolog ... 

18 Self-Indexing inverted files for fast text retrieval 
^ Alistair Moffat, Justin Zobel 

^ October 1996 ACM Transactions on Information Systems (TOIS), volume 14 issue 4 
Publisher: ACM Press 

Full text available: Wt pd# 484 52 K3) Additional Information: full citation , abstract, references, citings. Index 

Query-processing costs on large text databases are dominated by the need to retrieve and 
scan the inverted list of each query term. Retrieval time for inverted lists can be greatly 
reduced by the use of compression, but this adds to the CPU time required. Here we show 
that the CPU component of query response time for conjunctive Boolean queries and for 
informal ranked queries can be similarly reduced, at little cost in terms of storage, by the 
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inclusion of an internal index in each compress ... 

19 Evaluating implicit measures to improve web search 

Steve Fox, Kuldeep Karnawat, Mark Mydland, Susan Dumais, Thomas White 

^ April 2005 ACM Transactions on Information Systems (TOIS), Volume 23 issue 2 
Publisher: ACM Press 

Full text available: 1 | | pdf(2.52 M3) Additional Information: full citation , abstract, references , index terms 

Of growing interest in the area of improving the search experience is the collection of 
implicit user behavior measures (implicit measures) as indications of user interest and 
user satisfaction. Rather than having to submit explicit user feedback, which can be costly 
in time and resources and alter the pattern of use within the search experience, some 
research has explored the collection of implicit measures as an efficient and useful 
alternative to collecting explicit measure of interest from u ... 

Keywords: Implicit measures, explicit feedback, explicit ratings, prediction model, search 
sessions, user interest, user satisfaction 



20 Data integration and sharing ii; Scientific data repositories: designing for a moving 



^ Etzard Stolte, Christoph von Praun, Gustavo Alonso, Thomas Gross 

June 2003 Proceedings of the 2003 ACM SIGMOD international conference on 

Management of data 
Publisher: ACM Press 

Full text available: * M pdf(739.27 KB) Additional Information: Ml citation, abstract, references, citings, index 
^ ' terms 

Managing scientific data warehouses requires constant adaptations to cope with changes in 
processing algorithms, computing environments, database schemas, and usage patterns. 
We have faced this challenge in the RHESSI Experimental Data Center (HEDC), a 
datacenter for the RHESSI NASA spacecraft. In this paper we describe our experience in 
developing HEDC and discuss in detail the design choices made. To successfully 
accommodate typical adaptations encountered in scientific data management systems ... 
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1 jfflprovedJabMing 

Stephen Alstrup, Theis Rauhe 

January 2002 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete 
algorithms 

Publisher: Society for Industrial and Applied Mathematics 

Full text available: ^|>df(.669A5.KBJ Additional Information: fujj.cltatjon, abstract, references, citirujs 

We present a labeling scheme for rooted trees that supports ancestor queries. Given a 
tree, the scheme assigns to each node a label which is a binary string. Given the labels of 
any two nodes u and v, it can in constant time be determined whether u is ancestor to v 
alone from these labels. For trees of size n our scheme assigns labels of size bounded by 
log n + 0(Vlog n) bits to each node. This improves a recent result of Abiteboul, Kaplan 
a ... 



2 Location awareness and moving objects: Efficient placement of geographical data 
M- over broadcast channel for spatial range query under quadratic cost model 
^ Jianting Zhang, Le Gruenwald 

September 2003 Proceedings of the 3rd ACM international workshop on Data 
engineering for wireless and mobile access 

Publisher: ACM Press 

Full text available: pdff326.37 K3) Additional Information: full citation, abstract , references, index terms 

Data broadcasting is well known for its excellent scalability. Most geographical data, such 
as weather and traffic, is public information that has a large amount of potential users 
which makes it very suitable for broadcast. The query response time is greatly affected by 
the order in which data items are being broadcast. This paper proposes an efficient 
method to place geographical data items over broadcast channel that reduces access time 
for spatial range queries on them. This paper then perfo ... 

Keywords: cost model, data broadcast, geographical information, mobile computing, 
optimization, query processing 



Expressing.and.opt|mizj 

Reza Sadri, Carlo Zaniolo, Amir Zarkesh, Jafar Adibi 

June 2004 ACM Transactions on Database Systems (TODS), Volume 29 Issue 2 
Publisher: ACM Press 

Full text available: ' Additional Information: 
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^.pdf(427 ; 23 KB) Ml.cjtatj.Q.Q. abstract, references, indexierrrjs 

The need to search for complex and recurring patterns in database sequences is shared by 
many applications. In this paper, we investigate the design and optimization of a query 
language capable of expressing and supporting efficiently the search for complex 
sequential patterns in database systems. Thus, we first introduce SQL-TS, an extension of 
SQL to express these patterns, and then we study how to optimize the queries for this 
language. We take the optimal text search algorithm of Knuth, Morr ... 

Keywords: Time series, query optimization, searching, sequences 



4 Locatjon-based 

^ Jianting Zhang, Le Gruenwald 

November 2002 Proceedings of the 10th ACM international symposium on Advances in 
geographic information systems 

Publisher: ACM Press 

Full text available- ff H Pdff246 72 KB) Additional Information: full citation, abstract, references, citings, index 
1 terms 

Broadcasting is an effective and efficient way to disseminate public geographical 
information to massive users. In this paper, we use R-tree to index broadcast geographical 
data. Based on our observation that geographical data and their accesses are often 
concentrated (clustered) in real applications, we propose a novel prioritized sequencing 
method by considering access frequencies based on application semantics to reduce 
average access time (latency). The key idea is to put "hot" data items ah ... 

Keywords: data broadcast, geographical information, mobile computing, prioritized 
sequencing, query processing 



Web.serylces.an 
.Queries 

Alexandros Nanopoulos, Yannis Manolopoulos, Maciej Zakrzewicz, Tadeusz Morzy 
November 2002 Proceedings of the 4th international workshop on Web information 

and data management 
Publisher: ACM Press 

Full text available: ^pAtl§L2AK$.} Additional Information: MLcitatjon, abstract, references, index terms 



In this paper, we develop a new indexing method for large web access-logs. We are 
concerned with pattern queries, which advocate the search for access sequences that 
contain certain query patterns. This kind ofjqueries find applications in processing web-log 
mining results (e.g., finding typical/atypical access-sequences). The proposed method 
focuses on scalability to web-logs' sizes. For this reason, we examine the gains due to 
signature-trees, which can further improve the scalability to very ... 

6 Web mining and ciustering: FS-Mlner: efficient and incremental mining of frequent 
i& seauencepatterns 

™ Maged El-Sayed, Carolina Ruiz, Elke A. Rundensteiner 

November 2004 Proceedings of the 6th annual ACM international workshop on Web 

information and data management 
Publisher: ACM Press 

Full text available: ^pdft333*S.7..KB.) Additional Information: MLcitation, aMract, references, ind.©Ltexm§. 

Mining frequent patterns is an important component of many prediction systems. One 
common usage in web applications is the mining of users' access behavior for the purpose 
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of predicting and hence pre-fetching the web pages that the user is likely to visit. 

In this paper we introduce an efficient strategy for discovering frequent patterns in 
sequence databases that requires only two scans of the database. The first scan obtains 
support counts for subsequences of length two. The second s ... 

Keywords: frequent patterns, incremental mining, prediction, prefetching, sequence 
mining, traversal patterns, web logs, web usage mining 



Query evaluation techniques for large databases 
Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), volume 25 issue 2 
Publisher: ACM Press 

Full text available* * Plpdf(9.37 MB^ Additional Information: full citation , abstract, references , citings, index 
^ ^ " terms, review 

Database management systems will continue to manage large data volumes. Thus, 
efficient algorithms for accessing and manipulating large sets and sequences will be 
required to provide acceptable performance. The advent of object-oriented and extensible 
database systems will not solve this problem. On the contrary, modern data models 
exacerbate the problem: In order to manipulate large sets of complex objects as efficiently 
as today's database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 



8 SeQymceM Q 
|& under time warping in sequence databases 

^ Sanghyun Park, Sang-Wook Kim, June-Suh Cho, Sriram Padmanabhan 

October 2001 Proceedings of the tenth international conference on Information and 

knowledge management 
Publisher: ACM Press 

Full text available: Mpdf0 .66 M3) Additiona l Information: full citation, abstract, references, citings, Index 
v terms 

This paper discusses an index-based subsequence matching that supports time warping in 
large sequence databases. Time warping enables finding sequences with similar patterns 
even when they are of different lengths. In our earlier work, we suggested an efficient 
method for whole matching under time warping. This method constructs a multi- 
dimensional index on a set of feature vectors, which are invariant to time warping, from 
data sequences. For filtering at feature space, it also ap ... 

Keywords: indexing technique, prefix querying, sequence database, similarity search, 
subsequence matching, time warping 



Extracting key semantic terms from Chinese speech query for web searches 
Gang Wang, Tat-Seng Chua, Yong-Cheng Wang 

July 2003 Proceedings of the 41st Annual Meeting on Association for Computational 
Linguistics - Volume 1 ACL '03 

Publisher: Association for Computational Linguistics 

Full text available: l g| pdU 20 1.60 KS) Additional Information: full citation , abstract, references 
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This paper discusses the challenges and proposes a solution to performing information 
retrieval on the Web using Chinese natural language speech query. The main contribution 
of this research is in devising a divide-and-conquer strategy to alleviate the speech 
recognition errors. It uses the query model to facilitate the extraction of main core 
semantic string (CSS) from the Chinese natural language speech query. It then breaks the 
CSS into basic components corresponding to phrases, and uses a mu ... 

10 SpecjaMs^ 
indict 

Anthony Tomasic, Hector Garcia-Molina 

July 1993 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 2 Issue 3 

Publisher: Springer-Verlag New York, Inc. 

Full text available: l g | odf(1.65 MB) Additional Information: fuil citation, abstract, references, citings 

The performance of distributed text document retrieval systems is strongly influenced by 
the organization of the inverted text. This article compares the performance impact on 
query processing of various physical organizations for inverted lists. We present a new 
probabilistic model of the database and queries. Simulation experiments determine those 
variables that most strongly influence response time and throughput. This leads to a set of 
design trade-offs over a wide range of hardware configur ... 

Keywords: file organization, full text information retrieval, inverted file, inverted index, 
performance, query processing, shared-nothing, striping 



11 Qn.the.Length.of.Progra 
Gregory J. Chaitin 

October 1966 Journal of the ACM (J ACM), Volume 13 Issue 4 
Publisher: ACM Press 

Full text available: < §pdfl2.09 MB) Additional ,nformation: Mcitatjon, abstract, references, citing index 



terms 

The use of Turing machines for calculating finite binary sequences is studied from the 
point of view of information theory and the theory of recursive functions. Various results 
are obtained concerning the number of instructions in programs. A modified form of Turing 
machine is studied from the same point of view. An application to the problem of defining 
a patternless sequence is proposed in terms of the concepts here developed. 

12 Performance Workload Char and Adaptation: Improving web performance by client | 
A characterizatjon.dr 

Balachander Krishnamurthy, Craig E. Wills 

May 2002 Proceedings of the 11th international conference on World Wide Web 

Publisher: ACM Press 

Full text available: ffipdf(24LZ6 KB) AdditionaI Information: M. ..citation, abstract reMences, citings, jndex 
^ terms 

We categorize the set of clients communicating with a server on the Web based on 
information that can be determined by the server. The Web server uses the information to 
direct tailored actions. Users with poor connectivity may choose not to stay at a Web site if 
it takes a long time to receive a page, even if the Web server at the site is not the 
bottleneck. Retaining such clients may be of interest to a Web site. Better connected 
clients can receive enhanced representations of Web pages, such ... 

Keywords: client characterization, client connectivity, server adaptation 
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Analysis^ Q 
Bettina Berendt, Myra Spiliopoulou 

March 2000 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 9 Issue 1 

Publisher: Springer-Verlag New York, Inc. 

Full text available: '| | pd#281.14 K8) Additional Information: full citation, abstract , citings, index terms 

The analysis of web usage has mostly focused on sites composed of conventional static 
pages. However, huge amounts of information available in the web come from databases 
or other data collections and are presented to the users in the form of dynamically 
generated pages. The query interfaces of such sites allow the specification of many search 
criteria. Their generated results support navigation to pages of results combining cross- 
linked data from many sources. For the analysis of visitor naviga ... 

Keywords: Conceptual hierarchies, Data mining, Query capabilities, Web databases, Web 
query interfaces, Web usage mining 
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terms, review 

In this article, we model and verify a data manager whose algorithm is based on ARIES. 
The work uses the I/O automata method as the formal model and the definition of 
correctness is defined on the interface between the scheduler and the data manager. 

Keywords: ARIES, I/O automata, system failures 
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^ terms 

Serializability is the standard correctness criterion for concurrency control. To ensure 
correctness in the presence of failures, recoverability is also imposed. Pragmatic 
considerations result in further constraints, for instance, the existing log^based recovery 
implementations that use before-images warrant that transaction executions be strict. 
Strict executions are restrictive, thus sacrificing concurrency and throughput. In this paper 
we identify the relation between the recovery mecha ... 
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^ Morten Hertzum, Erik Fr0kjaer 

June 1996 ACM Transactions on Computer-Human Interaction (TOCHI), Volume 3 Issue 2 
Publisher: ACM Press 
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^ ternns, review 

A user interface study concerning the usage effectiveness of selected retrieval modes was 
conducted using an experimental text retrieval system, TeSS, giving access to online 
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documentation of certain programming tools. Four modes of TeSS were compared: (1) 
browsing, (2) conventional boolean retrieval, (3) boolean retrieval based on Venn 
diagrams, and (4) these three combined. Further, the modes of TeSS were compared to 
the use of printed manuals. The subjects observed were 87 computing new ... 

Keywords: documentation, interaction process, online manuals, usage effectiveness 
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^ Amos Fiat, Moni Naor, Jeanette Schmidt, Alan Siegel 

^ January 1988 Proceedings of the twentieth annual ACM symposium on Theory of 
computing 

Publisher: ACM Press 

Full text available: f a pdff 990.33 KB) Additional Information: full citation , abstract, references , afiQfls. lode* 

terms 

Non-oblivious hashing, where the information gathered by performing "unsuccessful" 
probes determines the probe strategy, is introduced and used to obtain the following 
results for static lookup on full tables: An &Ogr;(l) worst case scheme that requires only 
logarithmic additional memory (improving on the [FKS84] linear space upper bound). An 
almost sure &Ogr;(l) probabilistic worst case scheme, without ... 

18 Digital filters in adaptive time-stepping 
J& Gustaf Sdderlind 

^ March 2003 ACM Transactions on Mathematical Software (TOMS), Volume 29 issue l 
Publisher: ACM Press 

Full text available: fB pdf(529.48 KB) Additional Information: full citation , abstract , references , dmgs, index 
^ terms, review 

Adaptive time-stepping based on linear digital control theory has several advantages: the 
algorithms can be analyzed in terms of stability and adaptivity, and they can be designed 
to produce smoother stepsize sequences resulting in significantly improved regularity and 
computational stability. Here, we extend this approach by viewing the closed-loop transfer 
map A/&phiv; : log&phiv; &map; log h as a digital filter, processing the signal log&phiv; 
(the principal error func ... 

Keywords: Adaptivity, algorithm analysis, control theory, digital filters, error control, 
mathematical software, stepsize control 
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Full text available* f ^acK{339 62 KB) Additional Information: full citation, abstract, references, citings, index 
^ ^ terms 

Unlike distributed transactions, mobile transactions do not originate and end at the same 
site. The implication of the movement of such transactions is that classical atomicity, 
concurrency and recovery solutions must be revisited to capture the movement behavior. 
As an effort in this direction, we define a model of mobile transactions by building on the 
concepts of split transactions and global transactions in a multidatabase environment. Our 
view of mobile transactions, called Kangaroo Tr ... 

20 Propagation of authorizations in distributed database systems 
Pierangela Samarati, Paul Ammann, Sushil Jajodia 

November 1994 Proceedings of the 2nd ACM Conference on Computer and 



http://portal.acm.org/resultsxfm?coll=ACM&dl=ACM&CFro=70 3/1/06 



Results (page 1): title:+"query table" +sequence +log 



Page 7 of 7 



^ communications security 



^ Publisher: ACM Press 

Full text available: fS odf(140 MB) Additional lnformation: M citation, abstract, references, cities, index. 
t ^ 3 " v *' terms 

We consider the propagation of authorizations in distributed database systems. If no 
constraints are imposed on the propagation of authorization changes, then the 
authorization states at different sites may evolve inconsistently. A standard solution is to 
suppress the distributed aspect and make all changes appear as if they had occurred in 
some serial order at a single site, perhaps via an atomic commit protocol. However, rigid 
insistence on consistency may result in authorization changes ... 
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